Modelling biological networks via tailored random graphs
نویسندگان
چکیده
منابع مشابه
An integrative approach to modelling biological networks
Since proteins carry out biological processes by interacting with other proteins, analyzing the structure of protein-protein interaction (PPI) networks could explain complex biological mechanisms, evolution, and disease. Similarly, studying protein structure networks, residue interaction graphs (RIGs), might provide insights into protein folding, stability, and function. The first step towards ...
متن کاملOn the Use of Scale-Free Networks for Information Network Modelling
The notion of scale-free networks was created in the late 1990s when researchers at the University of Notre Dame investigated the distribution of the number of links connected to a node, i.e. the degree distribution of a network. For many real-world networks, they found a strong deviation from the random network model based on random graphs that had prevailed in network modelling until then. Th...
متن کاملRandom Graph Ensembles with Many Short Loops
Networks observed in the real world often have many short loops. This violates the treelike assumption that underpins the majority of random graph models and most of the methods used for their analysis. In this paper we sketch possible research routes to be explored in order to make progress on networks with many short loops, involving old and new random graph models and ideas for novel mathema...
متن کاملWhat you see is not what you get: how sampling affects macroscopic features of biological networks.
We use mathematical methods from the theory of tailored random graphs to study systematically the effects of sampling on topological features of large biological signalling networks. Our aim in doing so is to increase our quantitative understanding of the relation between true biological networks and the imperfect and often biased samples of these networks that are reported in public data repos...
متن کاملIncremental Spectral Clustering with the Normalised Laplacian
Partitioning a graph into groups of vertices such that those within each group are more densely connected than vertices assigned to different groups, known as graph clustering, is often used to gain insight into the organization of large scale networks and for visualization purposes. Whereas a large number of dedicated techniques have been recently proposed for static graphs, the design of on-l...
متن کامل